Nhà soạn nhạc Gabriel Yared đã được thuê bởi đạo diễn Wolfgang Petersen, ban đầu làm việc cho phim Troy trong hơn một năm.Yared viết nhạc và giọng hát Tanja Carovska được thu âm trên các phần khác nhau của nhạc phim (cũng như sau này cô cũng tham gia vào phiên bản mới của nhà soạn nhạc James Horner). Tuy nhiên, sau khi đã thông qua nhạc phim với một phiên bản đầy đủ đầu tiên, các phản ứng tại buổi chiếu thử nghiệm đã chống lại nó và trong chưa đầy một ngày, Yared đã bị hủy dự án mà không được một cơ hội để sửa chữa hoặc thay đổi âm nhạc của mình, trong khi đó Warner Bros đã tìm được một người thay thế. Theo Yared, nhạc phim của ông đã được gỡ bỏ do than phiền của những nhà chuyên môn, rằng nó quá "cổ điển".

Nhạc phim thay thế đã được viết bởi nhà soạn nhạc James Horner trong khoảng bốn tuần. Ông đã tiếp tục sử dụng giọng hát Carovska, và dùng âm nhạc truyền thống phía Đông Địa Trung Hải và dùng thêm các nhạc cụ bằng đồng. Trống bằng đồng cũng được xuất hiện trong những cảnh ấn tượng trong phim, đáng chú ý nhất là trong trận đấu giữa Achilles và Hector. Horner cũng đã hợp tác với ca sĩ / nhạc sĩ Josh Groban và viết lời Cynthia Weil một bài hát dựa trên giai điệu nhạc gốc cho bài nhạc kết thúc phim. Sản phẩm hợp tác này, "Remember" được thực hiện bởi Groban với giọng hát thêm bởi Tanja Carovska.